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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions and listings of the claims in the 
application: 

1. (Currently Amended) A rate control method, comprising, for a sequence of video data: 
determining . . ^ v . a target bitrate for a picture in the sequence based on 

an estimate of the picture's complexity, 

generating, v ^ ^ ^ . a first quantizer estimate for the picture based on a 

fullness indicator from a transmit buffer of a video coder, 

generating , via t..it. \j , j.eo...^.w.^^ a second quantizer estimate for the picture based on a 
linear regression of quantizer assignments made to prior pictures of a same type, actual coding 
rates achieved by such quantizer assignments and the target bitrate, and 

selecting, via the video coder, a quantizer based on a difference between the two 
quantizer estimates and based on the estimate of the picture's complexity. 

2. (Previously Presented) The rate control method of claim 1, wherein the estimate of the 
picture's complexity is determined by analyzing spatial complexity within the picture. 

3. (Previously Presented) The rate control method of claim 1, wherein the estimate of the 
picture's complexity is determined by analyzing motion complexity of the picture with respect to 
previously coded pictures. 

4. (Previously Presented) The rate control method of claim 1, wherein the estimate of the 
picture's complexity is determined by analyzing a number of bits used to represent each pixel in 
the picture. 

5. (Original) The rate control method of claim 1, further comprising selectively canceling 
transform coefficients of coded blocks in the picture according to a rate control policy selected 
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for the picture. 



6. (Original) The rate control method of claim 1, further comprising selectively canceling 
motion vectors of coded blocks in the picture according to a rate control policy selected for the 
picture. 

7. (Original) The rate control method of claim 1, further comprising decimating pictures 
within the video sequence according to a rate control policy selected for the picture. 

8. (Original) The rate control method of claim 1, further comprising selecting a coding 
mode for blocks of the picture according to a rate control policy selected for the picture. 

9. (Original) The rate control method of claim 1, wherein the target bitrate is determined 
based on a number of bits (R) allocated to represent a group of pictures to which the picture 
belongs, a number (N) of like-kind pictures that will occur in the group of pictures. 

10. (Original) The rate control method of claim 9, wherein when the picture is an I picture, 
the target bitrate Ti is determined by: 



R represents a number of bits allocated to code a group of pictures in which the I 

picture resides, 

Np and Nb respectively represent the number of P and B pictures that appear in a group 
of frames. 



T; = msLx< 



R bitrate 



where 




NpXp N^X^ YS* picturerate 
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Xi and Xp respectively represent complexity estimates for the I and P pictures in the 
group of frames, 

Kp is a constant, 

Kb Is determined based on the complexity indicators, 

bitrate represents the number of bits allocated for coding of the group of pictures, and 
picturerate represents the number of pictures in the group of pictures. 

11. (Original) The rate control method of claim 9, wherein when the picture is a P picture, 
the target bitrate Tp is determined by: 



R represents a number of bits allocated to code a group of pictures in which the P 

picture resides, 

Np and Nb respectively represent the number of P and B pictures that appear in a group 
of frames, 

Xi and Xp respectively represent complexity estimates for the I and P pictures in the 
group of frames, 

Kp is a constant, 

Kb is determined based on the complexity indicators, 

bitrate represents the number of bits allocated for coding of the group of pictures, and 
picturerate represents the number of pictures in the group of pictures. 

12. (Original) The rate control method of claim 9, wherein when the picture is a B picture, 
the target bitrate Tb is determined by: 
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titrate 




' 8 * picturerate 



, where 



Np and Nb respectively represent the number of P and B pictures that appear in a group 
of frames, 

Xi and Xp respectively represent complexity estimates for the I and P pictures in the 
group of frames, 

Kp is a constant, 

Kb is determined based on the complexity indicators, 

bitrate represents the number of bits allocated for coding of the group of pictures, and 
picturerate represents the number of pictures in the group of pictures. 

13. (Original) The rate control method of claim 1, wherein when the picture is an I picture, 
the linear regression is performed using predetermined assumed values for the prior quantizer 
assignments and actual coding rates. 

14. (Original) The rate control method of claim 1, wherein when the picture is an P picture, 
the linear regression is performed using quantizer assignments and actual coding rates for three 
prior P pictures. 

15. (Original) A rate controller, comprising: 

a scene content analyzer having an input for source video data and an output for 
complexity indicators representing complexity of each picture in the source video data, 

a first quantizer estimator having an input for the source video data and complexity 
indicators, to generate a quantizer estimate of a picture based on a calculation of a target rate 
for coding the picture. 
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a second quantizer estimator having an input for the complexity indicators and past 
values of quantizer selections and coding rates achieved therefrom, the second quantizer 
estimator to generate a second quantizer estimate for the picture based on a linear regression 
modeling of the prior quantizer selections and coding rates for like-kind pictures, and 

a coding adapter, having Inputs for the two quantizer estimates and the complexity 
Indicators to select a quantizer for the picture based on a difference of the two quantizer 
estimates. 

16. (Original) The rate controller of claim 15, wherein the coding adapter comprises a 
subtracter having Inputs for the two quantizer estimates. 

17. (Original) The rate controller of claim 15, wherein the coding adapter comprises: 
a subtracter having inputs for the two quantizer estimates, and 

a clipper coupled to an output of the subtracter. 

18. (Original) The rate controller of claim 17, further comprising a divider coupled to the 
output of the clipper. 

19. (Original) The rate controller of claim 17, further comprising a subtracter having a first 
Input coupled to the output of the clipper and a second Input for a value of a quantizer of a 
previously processed picture. 

20. (Original) The rate controller of claim 15, wherein the coding adapter comprises a 
lookup table indexed by a complexity Indicator representing complexity of the picture and the 

picture's coding type. 
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21. (Currently Amended) A method for identifying a scene change from a sequence of video 
data, comprising: 

for a plurality of macroblocks of an input picture, computing, via a video coder, 
variances of a plurality of blocks therein, 

comparing,, ymlh.e vjdeo.m^^ minimum variance values of the plurality of macroblocks 
to corresponding minimum variance values of macroblocks from a prior picture, 

calculating, ^ - ^ n ^ ^ n ^ ^ n an activity level of the input picture from the variances, 
comparing ^ v . ^ " \ , the activity level of the input picture to an activity level 

of the prior picture, and 

generating_i.jjjv v.:XO.Cv^^ a scene change decision from the two comparisons. 

22. (Original) The method of claim 21, wherein the comparison of minimum variance values 

comprises: 

averaging the minimum variance values of each macroblock in the input picture, 
averaging minimum variance values of each macroblock in the prior picture, and 
comparing the average minimum variance values of the input picture to the average 
minimum variance values of the prior picture. 

23. (Original) The method of claim 21, wherein the comparison of minimum variance values 
comprises: 

averaging the minimum variance values of each macroblock in the input picture, 
averaging minimum variance values of each macroblock in the prior picture, 
normalizing each of the average minimum variance values, and 
determining a ratio between the normalized values of the input picture to the normalized 
values of the prior picture, and 

comparing the ratio to a predetermined threshold. 

24. (Original) The method of claim 21, wherein the calculation of activity levels comprises: 
averaging variances of all blocks in the picture, and 



137149_1.DOC 



Apple Ref. No.: P3277US1 



Application No.: 10/811,982 
Amendment dated: July 13, 2009 
Reply to Office Action of April 13, 2009 

comparing the average variance value to the average minimum variance value for the 

picture. 

25. (Original) The method of claim 21, wherein the comparison of activity levels comprises: 
determining a ratio between the activity level of the Input picture and the activity level 

of the prior picture, and 

comparing the ratio to a predetermined threshold. 

26. (Original) The method of claim 21, wherein the comparison of activity levels comprises: 
normalizing activity levels for the Input picture, 

normalizing activity levels for the prior picture, and 
comparing the normalized activity levels to each other. 

27. (Previously Presented) A scene change detector, comprising: 

a variance calculator to calculate a plurality of variance values for each macroblock In a 
source Image, 

a minimum variance selector to select a minimum variance value for each macroblock, 
a memory to store minimum variance values of a previously processed image, 
a comparator to compare the minimum variance values of the source image to the 

minimum variance values of the previously processed image, 

an averager to calculate an average variance value for each macroblock, 

an activity calculator to calculate an activity level of the source Image from the average 

variance values, and 

decision logic to signal a scene change based on a comparison of an output from the 
comparator and the activity level of the source Image. 

28. (New) A computer-readable medium encoded with a set of Instructions which, when 
performed by a computer, perform a rate control method, said method comprising, for a 
sequence of video data: 

137149_1 .DOC - 8 - Apple Ref. No.: P3277US1 



Application No.: 10/811,982 
Amendment dated: July 13, 2009 
Reply to Office Action of April 13, 2009 

determining a target bitrate for a picture in the sequence based on an estimate of the 
picture's complexity, 

generating a first quantizer estimate for the picture based on a fullness indicator from a 
transmit buffer of a video coder, 

generating a second quantizer estimate for the picture based on a linear regression of 
quantizer assignments made to prior pictures of a same type, actual coding rates achieved by 
such quantizer assignments and the target bitrate, and 

selecting a quantizer based on a difference between the two quantizer estimates and 
based on the estimate of the picture's complexity. 

29. (New) The computer-readable medium of claim 28, wherein the estimate of the 
picture's complexity is determined by analyzing spatial complexity within the picture. 

30. (New) The computer-readable medium of claim 28, wherein the estimate of the 
picture's complexity is determined by analyzing motion complexity of the picture with respect to 
previously coded pictures. 

31. (New) The computer-readable medium of claim 28, wherein the estimate of the 
picture's complexity is determined by analyzing a number of bits used to represent each pixel in 
the picture. 

32. (New) The computer-readable medium of claim 28, wherein the method further 
comprises selectively canceling transform coefficients of coded blocks in the picture according 
to a rate control policy selected for the picture. 

33. (New) The computer-readable medium of claim 28, wherein the method further 
comprises selectively canceling motion vectors of coded blocks in the picture according to a rate 
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control policy selected for the picture. 

34. (New) The computer-readable medium of claim 28, wherein the method further 
comprises decimating pictures within the video sequence according to a rate control policy 
selected for the picture. 

35. (New) The computer-readable medium of claim 28, wherein the method further 
comprises selecting a coding mode for blocks of the picture according to a rate control policy 
selected for the picture. 

36. (New) The computer-readable medium of claim 28, wherein the target bitrate is 
determined based on a number of bits (R) allocated to represent a group of pictures to which 
the picture belongs, a number (N) of like-kind pictures that will occur In the group of pictures. 

37. (New) The computer-readable medium of claim 36, wherein when the picture is an I 
picture, the target bitrate Ti Is determined by: 



R represents a number of bits allocated to code a group of pictures In which the I 

picture resides, 

Np and Nb respectively represent the number of P and B pictures that appear in a group 
of frames, 

Xi and Xp respectively represent complexity estimates for the I and P pictures in the 
group of frames, 

Kp Is a constant, 

Kb Is determined based on the complexity Indicators, 
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bitrate represents the number of bits allocated for coding of the group of pictures, and 
picturerate represents the number of pictures In the group of pictures. 

38. (New) The computer-readable medium of claim 36, wherein when the picture is a P 
picture, the target bitrate Tp is determined by: 



R represents a number of bits allocated to code a group of pictures in which the P 
picture resides, 

Np and Nb respectively represent the number of P and B pictures that appear in a group 
of frames, 

Xi and Xp respectively represent complexity estimates for the I and P pictures in the 
group of frames, 

Kp is a constant, 

Kb is determined based on the complexity indicators, 

bitrate represents the number of bits allocated for coding of the group of pictures, and 
picturerate represents the number of pictures in the group of pictures. 

39. (New) The computer-readable medium of claim 36, wherein when the picture is a B 
picture, the target bitrate Tb is determined by: 



R 



bitrate 



where 



max< 




=max< 



R 



bitrate 



where 




Np and Nb respectively represent the number of P and B pictures that appear in a group 
of frames, 
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Xi and Xp respectively represent complexity estimates for the I and P pictures in the 
group of frames, 

Kp is a constant, 

Kb Is determined based on the complexity indicators, 

bitrate represents the number of bits allocated for coding of the group of pictures, and 
picturerate represents the number of pictures in the group of pictures. 

40. (New) The computer-readable medium of claim 28, wherein when the picture is an I 
picture, the linear regression is performed using predetermined assumed values for the prior 
quantizer assignments and actual coding rates. 

41. (New) The computer-readable medium of claim 28, wherein when the picture is an P 
picture, the linear regression is performed using quantizer assignments and actual coding rates 
for three prior P pictures. 



42. (New) A computer-readable medium encoded with a set of instructions which, when 
performed by a computer, perform a method for identifying a scene change from a sequence of 
video data, comprising: 

for a plurality of macroblocks of an input picture, computing variances of a plurality of 
blocks therein, 

comparing minimum variance values of the plurality of macroblocks to corresponding 
minimum variance values of macroblocks from a prior picture, 

calculating an activity level of the input picture from the variances, 

comparing the activity level of the input picture to an activity level of the prior picture, 

and 

generating a scene change decision from the two comparisons. 
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43. (New) The computer-readable medium of claim 42, wherein the comparison of 
minimum variance values comprises: 

averaging the minimum variance values of each macroblock In the Input picture, 
averaging minimum variance values of each macroblock In the prior picture, and 
comparing the average minimum variance values of the input picture to the average 
minimum variance values of the prior picture. 

44. (New) The computer-readable medium of claim 42, wherein the comparison of 
minimum variance values comprises: 

averaging the minimum variance values of each macroblock In the input picture, 
averaging minimum variance values of each macroblock In the prior picture, 
normalizing each of the average minimum variance values, and 
determining a ratio between the normalized values of the Input picture to the normalized 
values of the prior picture, and 

comparing the ratio to a predetermined threshold. 

45. (New) The computer-readable medium of claim 42, wherein the calculation of activity 
levels comprises: 

averaging variances of all blocks In the picture, and 

comparing the average variance value to the average minimum variance value for the 

picture. 

46. (New) The computer-readable medium of claim 42, wherein the comparison of activity 
levels comprises: 

determining a ratio between the activity level of the Input picture and the activity level 
of the prior picture, and 

comparing the ratio to a predetermined threshold. 
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47. (New) The computer-readable medium of claim 42, wherein the comparison of activity 
levels comprises: 

normalizing activity levels for the Input picture, 

normalizing activity levels for the prior picture, and 

comparing the normalized activity levels to each other. 



137149_1.DOC 



- 14- 



Apple Ref. No.: P3277US1 



